Entropy Splitting Hypergraphs
نویسندگان
چکیده
منابع مشابه
Entropy Splitting Hypergraphs
Hypergraph entropy is an information theoretic functional on a hypergraph with a probability distribution on its vertex set. It is sub-additive with respect to the union of hypergraphs. In case of simple graphs, exact additivity for the entropy of a graph and its complement with respect to every probability distribution on the vertex set gives a characterization of perfect graphs. Here we inves...
متن کاملHypergraphs, Entropy, and Inequalities
1. INTRODUCTION. Hypergraphs. Information Theory. Cauchy-Schwarz. It seems reasonable to assume that most mathematicians would be puzzled to find these three terms as, say, key words for the same mathematical paper. (Just in case this puzzlement is a result of being unfamiliar with the term " hypergraph " : a hypergraph is nothing other than a family of sets, and will be defined formally later....
متن کاملEdge splitting and connectivity augmentation in directed hypergraphs
We prove theorems on edge splittings and edge-connectivity augmentation in directed hypergraphs, extending earlier results of Mader and Frank, respectively, on directed graphs. MSC Classification: 05C40, 05C65, 05C85, 05C20
متن کاملGeneralized Entropy for Splitting on Numerical Attributes in Decision Trees
Decision Trees are well known for their training efficiency and their interpretable knowledge representation. They apply a greedy search and a divide-and-conquer approach to learn patterns. The greedy search is based on the evaluation criterion on the candidate splits at each node. Although research has been performed on various such criteria, there is no significant improvement from the classi...
متن کاملEntropy Splitting for High-Order Numerical Simulation of Compressible Turbulence
A stable high order numerical scheme for direct numerical simulation (DNS) of shock-free compressible turbulence is presented. The method is applicable to general geometries. It contains no upwinding, artificial dissipation, or filtering. Instead the method relies on the stabilizing mechanisms of an appropriate conditioning of the governing equations and the use of compatible spatial difference...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1996
ISSN: 0095-8956
DOI: 10.1006/jctb.1996.0024